import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

class Solution646 {
    public static void main(String[] args) {
        int[][] arr = {{-6,9},{1,6},{8,10},{-1,4},{-6,-2},{-9,8},{-5,3},{0,3}} ;
        System.out.println(findLongestChain(arr));
    }

    public static int findLongestChain(int[][] pairs) {
       int n = pairs.length ;
       for(int i=0 ; i < n ; i ++) {
           for(int j=0 ; j < n-i-1 ; j ++){
              if(pairs[j][0] > pairs[j+1][0] ){
                  int[] ret = pairs[j] ;
                  pairs[j] = pairs[j+1] ;
                  pairs[j+1] = ret ;
              }
           }
       }

       int max = 1 ;
       int[] dp = new int[n] ;
       dp[0] = 1 ;
       for(int i=1 ; i < n ; i ++){
           dp[i] = 1 ;
           for(int j=i-1 ; j >= 0 ; j --){
               if(pairs[i][0] > pairs[j][1]){
                   dp[i] = Math.max(dp[i] , dp[j]+1) ;
               }
           }
           max = Math.max(max , dp[i]) ;
       }
        return max ;
    }
}